Crystal Palace vốn là một đội bóng nghiệp dư được thành lập vào năm 1861 và là một trong những CLB đầu tiên thi đấu ở Cúp FA,vào được tới bán kết, và bị đánh bại bởi CLB Royal Engineers A.F.C.. Đội biến mất khỏi Cúp FA (không được thi đấu) khi để thua Wanderers 3-0 ở vòng hai Cúp FA 1875-1876, nhưng đây không phải là lần cuối Palace chơi ở FA Cup. Năm 1985, sân nhà của trận chung kết Cúp FA là ở The Crystal Palace, các ông chủ đã có ý tưởng để cho đội bóng được chơi ở Cúp FA một lần nữa.

Ban đầu, biệt danh của CLB là "The Glazier", được đặt vào ngày 10 tháng 9 năm 1905 theo sự chỉ dẫn của trợ lý thư ký Aston Villa Edmun Goodman. CLB được chơi cho Giải bóng đá hạng nhất Anh cùng với Chelsea và Southampton. Đội rớt hạng xuống Giải hạng nhì Anh ở mùa 1905-1906, nhưng đã giành chức vô địch ở mùa giải đầu tiên và được thăng hạng trở lại.